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SPECIFICATION 

SYMBOL ENCODING FOR TOLERANCE TO SINGLE BYTE ERRORS 

BACKGROUND 

[0001] A "bus" is a collection of signals interconnecting two or more 
electrical devices that permits one device to transmit information to one or more 
other devices. There are many different types of buses used in computers and 
computer-related products. Examples include the Peripheral Component 
Interconnect ("PCI") bus, the Industry Standard Architecture ("ISA") bus and the 
Universal Serial Bus ("USB"), to name a few. Bus operation is usually defined by 
a standard that specifies various concerns such as the electrical characteristics of 
the bus, how data is to be transmitted over the bus, how requests for data are 
acknowledged, and the like. Using a bus to perform an activity, such as 
transmitting data, requesting data, etc., is generally called running a "cycle." 
Standardizing a bus protocol helps to ensure effective communication between 
devices connected to the bus, even if such devices are made by different 
manufacturers. Any company wishing to make and sell a device to be used on a 
particular bus, provides that device with an interface unique to the bus to which 
the device will connect. Designing a device to particular bus standard ensures that 



[0002] Thus, for example, an internal fax/modem (i.e., internal to a personal 
computer) designed for operation on a PCI bus will be able to transmit and receive 
data to and from other devices on the PCI bus, even if each device on the PCI bus 
is made by a different manufacturer. 

[0003] According to most bus protocols, a device that needs to run a cycle 
on the bus must first gain control of the bus. Once the sending device has control 
of the bus, that device then can run its desired cycle, which may entail transmitting 
data to a receiving bus device. Often, more than one bus device may concurrently 
need to initiate a cycle on the bus. Bus protocols in which multiple devices may 
request control of the bus to run cycles usually implement some form of 
arbitration to efficiently decide which device to grant control of the bus among 
multiple devices requesting control. The prior art is replete with many types of 
arbitration schemes. 

[0004] Currently, there is a market push to incorporate various types of 
consumer electronic equipment with a bus interface that permits such equipment 
to be connected to other equipment with a corresponding bus interface. For 
example, digital cameras, digital video recorders, digital video disks ("DVDs"), 
printers are becoming available with an IEEE 1394 bus interface. The IEEE 
("Institute of Electrical and Electronics Engineers") 1394 serial interface (and all 
its variations, referred to collectively herein as "1394" unless otherwise noted) 
describes a bus that permits a digital camera to be connected to a printer or 
computer so that an image acquired by the camera can be printed on the printer or 
stored electronically in the computer. Further, digital televisions can be coupled to 
a computer or computer network via an IEEE 1394 standard-compliant bus. 

[0005] Current solutions for encoding IEEE 1394 standard-compliant data, 
arbitration states and control states onto 10-bit symbols for use in IEEE 1394c 
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standard-compliant (aka T_mode) data transmission are not robust to byte errors 
which may occur when IEEE 802.3 Clause 40-compliant PHY encoding is used to 
transport 1394 protocols. In particular, a single byte error in the 802.3 Clause 40 
encoding may result in two errored 10-bit symbols at the 1394 level. This is 
particularly of concern should the two symbols be a pair of 1394 control symbols, 
such as used to separate data from arbitration requests. 

[0006] The IEEE 1394b standard alternates arbitration request signaling and 
packet transmission. Packet transmission commences with the transmission of 
specific control symbols indicating packet prefix, and terminates with further 
specific control symbols. All symbols are encoded as 10-bit values. Data symbols 
and control symbols in accordance with the 1394b format are as follows. ARB is 
a data symbol representing an arbitration request, SP is a SPEED control symbol 
which introduces a packet and indicates its speed, DP is a DATA JPREFIX control 
symbol which introduces a packet, D is a data symbol representing packet 
payload, and DE is a DATA_END control symbol which terminates a packet. For 
robustness against single bit errors, control symbols are typically sent twice, or at 
least a packet is introduced by a pair of control symbols, both of which set the "in 
packet" context. 

[0007] In 1394b Beta mode, all symbols are encoded as 10-bit symbols 

using an extension of the IBM 8B10B code definition. Both arbitration signals 
and data signals use 8B10B data values. 1394b encoding requires that the "in- 
packet" context be maintained in order to distinguish between a data symbol used 
as packet payload and a data symbol used as an arbitration request symbol. The 
"in-packet" context is set by the SPEED and DATA_PREFIX control symbols, 
and reset by control symbols such as DATA_END, GRANT, ARB_CONTEXT, 
all of which terminate a packet. DATA_PREFIX may also be used to separate 
packets - terminating one packet and immediately introducing a second packet. 



-3- 



[0008] In 1394b Beta mode, signaling uses NRZ encoding, which is 
electrically specified to have a bit error rate of less than 1 error in 10 12 bits. The 
(extended) 8B10B encoding will always detect a single-bit error in a control 
symbol, and will detect a single-bit error in a data symbol either immediately or 
shortly afterwards due to a running disparity failure. If a bit error occurs in an 
arbitration symbol, this is relatively harmless as the error will be corrected in the 
succeeding arbitration symbol The 1394b arbitration mechanisms are also robust 
against dropped or erroneous arbitration symbols - in general the result will be no 
worse that "unfairness" or a dropped isochronous packet, and usually totally 
benign. If a bit error occurs in the packet data payload, then this will be caught by 
packet checksums, and a retry made (where appropriate). 

[0009] In an embodiment, the format of the present invention uses double 
instances of control symbols at all times, in particular at the start and end of 
packets, to provide a measure of robustness against a bit error occurring within a 
control symbol. The chance of two errors occurring in two consecutive control 
symbols in an otherwise relatively reliable connection is considered remote. 

[0010] In order to preserve and reuse the functionality and timing properties 

of the 1394b arbitration protocols, 1394c requires a one-to-one correspondence 
between 1394b 10-bit symbols transmitted/received at S800 and 1394c symbols, 
both in functionality and in duration. Thus each 1394c symbol must have a 10-bit 
representation at a nominal transmission rate of 983.04 Mbit/sec. However, the 
1394c representation of the symbols can be different from that of 1394b. It was 
recognized that 1394b scrambling provides no advantage, nor does the robustness 
to single-bit errors provided by 8B10B encoding, when using IEEE 802.3 Clause 
40 signaling. Both of these are due to the properties of the lower level 
transmission specified the IEEE 802.3 Clause 40 signaling. Thus, 1394c 
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simplifies the 1394b encoding by deleting the use of scrambling and 8B10B 
encoding. This preserves functionality and timing. 

[0011] In 1394c T_mode, the symbols are currently encoded as follows. 
Two type bits are followed by eight symbol bits. Arbitration requests and control 
symbols are encoded identically to 1394b before 8B10B encoding. The two type 
bits indicate a data value if both type bits are set to zero; an arbitration request if 
the first type bit is set to zero and the second type bit is set to one; and a control 
symbol if the first type bit is set to one and the second type bit is set to zero. 
However, this encoding lacks robustness, particularly to the anticipated failure 
modes of the 802 Clause 40 signaling. A transmission failure when using 802.3 
Clause 40 signaling results typically in a single byte error or in a burst of 
consecutive byte errors. Thus an encoding which provides robustness only to 
single bit errors is considered inadequate. However, the 802.3 Clause 40 signaling 
layer detects and reports such byte errors, so it is not necessary to implement an 
additional error detection mechanism. 

[0012] The resulting 10-bit symbol stream is then transmitted as a stream of 
802.3 Clause 40 standard-compliant 8-bit bytes, on a "five-to-four" basis - i.e. five 
8-bit bytes transmitted for every four 10-bit 1394c symbols, as illustrated in FIG. 
1. However, the electrical signaling used for transmission of 802.3 Clause 40 
standard-compliant bytes may result in an errored byte. In an errored byte, all 
eight bits are unreliable. The immediate problem that this causes is that a single 
802.3 Clause 40 error will result, in some cases, in two consecutive 1394c 
standard-compliant symbols being in error. 

[0013] For example, as shown in FIG. 1 , an error in byte a will result in 
symbol A being errored, and an error in byte e will result in symbol D being 
errored. But an error in byte b results in both symbols A and B being errored. An 



-5- 



error in byte c results in both symbols B and C being errored. An error in byte d 
results in symbols C and D being errored. Thus there is a 60% chance of a single 
802.3 Clause 40 error affecting two consecutive symbols. 

[0014] Depending on where in the data stream the original error occurs, 
there is a significant possibility that the two errored 1394c standard-compliant 
symbols are the two consecutive control symbols that either introduce or terminate 
a packet. This problem can seriously degrade data transmission. Thus, there is a 
heartfelt need for a more robust encoding. 

SUMMARY 

[0015] The present invention provides encoding that has the property that a 
single 802.3 Clause 40 byte error cannot result in two consecutive 1394 control 
symbols being errored. It also adds features to assist robustness in the case of 
errored arbitration requests, and robustness in the case of bursts of byte errors. 

[0016] In an embodiment, the present invention provides a method of 
transmitting data across a network to a receiving side, the network using a 
transmission implementation, the method comprising: if data to be transmitted can 
be encoded as groups of bits, each group having a first subgroup of critical 
information and a second subgroup of less critical information, and if the 
transmission implementation groups information into transmission quanta having 
equal numbers of bits and has the property that each transmission quantum can be 
reported on the receiving side as having been received correctly, or in which a 
transmission error is detected, then: encoding the data to be transmitted, the 
encoding replicating the critical information and separating the replicated, critical 
information by a number of bits from the second subgroup, the number of bits 
equal to at least one less than the number of bits in the transmission quantum; and 
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Transmitting the encoded data over the network to the receiving side. The second 
subgroup may contain padding bits that adapt the first subgroup and second 
subgroup to have a total number of bits required by the transmission quantum. 
The second subgroup may contain a control field, the control field located within 
the second subgroup such that the control field is followed by the padding bits. 

[0017] In an embodiment, the second subgroup contains a control field 
located within the second subgroup such that the padding bits are followed by the 
control field. Critical information is represented by a pair of identical bits, each of 
which are separated by the second subgroup of bits. In another embodiment, the 
critical information is represented by two pluralities of bits that are identical to 
each other, and separated by the second subgroup of bits. 

[0018] In another embodiment, the present invention provides a method of 
transmitting data across a network to a receiving side, the network using a 
transmission implementation, the method comprising: if data to be transmitted can 
be encoded as groups of bits, each group having a first subgroup of critical 
information and a second subgroup of less critical information, and if the 
transmission implementation groups information into transmission quanta having 
equal numbers of bits and has the property that each transmission quantum can be 
reported on the receiving side as having been received correctly, or in which a 
transmission error is detected, and if the groups of bits and the transmission quanta 
have sizes that are multiples of 2 and that a start of a transmission quantum always 
aligns with an even-encoded bit in a group of bits, then: encoding the data to be 
transmitted, the encoding replicating the critical information and separating the 
replicated, critical information by a number of bits from the second subgroup, the 
number of bits equal to at least two less than the number of bits in the transmission 
quantum; and transmitting the encoded data over the network to the receiving side. 
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[0019] In yet another embodiment, the present invention provides a method 
of processing data received over a network, the method comprising: receiving data 
encoded as groups of bits, each group having a first subgroup of critical 
information and a second subgroup of less critical information, each group of bits 
associated with a symbol, wherein the groups of bits are received in transmission 
quanta having equal numbers of bits, the groups of bits and the transmission 
quanta having sizes that are multiples of 2 and a start of a transmission quantum is 
aligned with an even-encoded bit in a group of bits, the encoding replicating the 
critical information and separating the replicated, critical information by a number 
of bits from the second subgroup, the number of bits equal to no less than two less 
than the number of bits in the transmission quantum; if an errored group of bits is 
received, and one of the replicated, critical information bits is evaluated to be of a 
first value, and transmission mode is not in in-packet mode, then replacing the 
symbol associated with the errored group of bits with a DATA_NULL symbol; 
and if an errored group of bits is received, and one of the replicated, critical 
information bits is evaluated to be of a first value, and transmission mode is in in- 
packet mode, then accepting as data the symbol associated with the errored group 
of bits. 



DETAILED DESCRIPTION 
[0020] To understand the nature of the problem solved by the present 

invention, the general structure and operation of an IEEE 1394 bus and arbitration 
scheme will now be provided. Referring to FIG. 2, an IEEE 1394 network 50 
comprises one or more "nodes," node 1-node 7. A node represents an electronic 
device(s) with an IEEE 1394 bus interface. A node device may comprise a 
computer, a digital camera, a digital video recorder, a DVD player, or another type 
of device having a suitable bus interface. Each node couples to at least one other 
node. As shown in the exemplary architecture of FIG. 2, node 1 couples both to 
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nodes 2 and 3. Node 3, in turn, couples to nodes 4, and 5 and node 5 also couples 
to nodes 6 and 7. In general, each node can transmit data to any other node in the 
network. For example, node 7 can transmit data to node 2, but the transmitted data 
will pass from node 7 to node 5 to node 3 to node 1 and then, to node 2. 

[0021] Referring to FIG. 3, node 100 generally comprises three layers: 
transaction layer 102, link layer 104 and physical layer 106 (referred to as a "PHY 
106"). Transaction layer 102 implements the request-response protocol required to 
conform to the IEEE 1394 standard in accordance with known techniques. Link 
layer 104 supplies an acknowledgment to the transaction layer. Link layer 104 
handles all packet transmission and reception responsibilities as well as the 
provision of cycle control for isochronous channels. The PHY 106 generally 
provides the initialization and arbitration services necessary to assure that only one 
node at a time is sending data and to translate the serial bus data stream and signal 
levels to those required by the link layer logic 104. PHY 106 also implements the 
arbitration scheme of the preferred embodiment of the invention. 

[0022] Referring still to FIG. 3, PHY 106 preferably includes PHY-Link 
interface 108, port controller 110, packet transmit/receive 112, BOSS arbitration 
and control state machine 114, one or more port logic units 116, and physical 
media dependent ("PMD") electronics unit 118 for each port 116. Each port 116 
can be used to couple the nodes to another node in the network. Multiple ports 
can be included within each node. Although two ports 116 are shown in the 
preferred embodiment of FIG. 3, the number of ports is not important for the 
present invention. Each port 116 couples to a PMD 118 that provides the 
necessary electrical interface to the particular physical communications medium. 
The physical communications medium may include any suitable type of medium 
such as Cat. 5 UTP, glass optical fiber, plastic optical fiber, beta-only electrical, 
bilingual electrical or DS-only electrical types of communication media. Each port 
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116 and its associated PMD 118 can be connected via a communication medium 
to another node in the network. 

[0023] Port controller 110 generally controls the interface to another node 
in the network. Packet transmit/receive 112 generally receives and forwards all 
data packets. Packet transmit/receive 112 includes logic (not shown) to effectively 
control the flow of data cycles through PHY 106. Any node in the network can 
request ownership of the network to be the BOSS by transmitting an appropriate 
request to all of the neighboring nodes to which the requesting node connects. As 
such, each node in the network can receive requests from its neighboring nodes to 
be the BOSS and each node itself can request ownership of the bus. BOSS 
arbitration and control state machine 114 within a node receives all of the requests 
from its neighboring nodes in the network, via the various port logic units 116 and 
PMDs 118, as well as its own request to be BOSS. BOSS arbitration and control 
state machine 114 then prioritizes these various requests and sends out the highest 
priority request to all neighboring nodes through all active ports 116 not currently 
being used to transmit data. Eventually, the requests propagate their way to the 
current BOSS who grants ownership of the bus to the highest priority requests. 

[0024] 1394c adds a new type of PMD 1 18 to those specified in prior 1394 

standards. This new type of PMD 118 uses the electrical signaling specified in 
IEEE 802.3 Clause 40 to transmit information at 1000 Mbit/sec. 1394c also 
specifices the Port Logic 116 specific to this PMD 118, while retaining the other 
components of node 100 as specified in prior 1394 standards. 

[0025] One feature of the 802.3 Clause 40 signaling scheme described 
above is that errored bytes are flagged as such. Thus one element of robustness 
provided by embodiments of the present invention can take advantage of this 
feature, and the receiving port can take special action on receipt of an errored byte. 



- 10- 



[0026] Embodiments of the present invention can be incorporated into logic 
contained on PHY 106, or elsewhere as needed. Embodiments of the present 
invention can utilize computer program products in the form of software or 
hardware. 

[0027] Directing attention to FIG. 4, an embodiment of the present 
invention provides a method that protects symbol types by characterizing symbols 
(act 300) as one of two types - DATA or NON_DATA, generating a symbol 
characterization bit (act 302), placing the symbol characterization bit at both ends 
of the symbol (act 304), and transmitting the symbol with the symbol 
characterization bits at both ends (act 306). Thus, a single byte error may affect a 
type bit in two consecutive symbols, and will affect one or the other of the type 
bits in a single symbol, but cannot affect both type bits in a single symbol. Having 
protected the symbol type, encoding in accordance with the present invention 
protects at least one of a pair of control symbols by using alternate encodings for 
symbols in positions A and B and for symbols in position C and D as well. 

[0028] An embodiment of the present invention utilizes control symbol 
values specified in the 1394b standard. Thus, a control symbol can be 
distinguished from a request symbol, and a full decode provided, in five bits. 

[0029] In the case of symbols A and B, the control encoding can be 
distinguished from request encoding and be completely determined from the more 
significant five bits after the most significant type bit, and in the case of C and D, 
from the less significant five bits before the less significant type bit. Similarly, the 
encoding in accordance with the present invention protects the distinction between 
control symbols and arbitration requests by generating a bit that distinguishes 
between control symbols and arbitration request symbols, and placing the 
generated bit at both ends of the sub-symbol. 
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[0030] Directing attention to FIG. 5, on the receiving side, the present 
invention provides a method wherein a symbol is received (act 308), a symbol 
type is determined by reading the first and last bits of the received symbol (act 
310) and action is performed based on the symbol type, in accordance with the 
rules specified in tables 1 & 2. 

[0031] Encoding in accordance with the present invention provides 
increased robustness from knowledge of whether the symbol is a control symbol 
or an arbitration request, even though the particular control or request information 
may have been lost. Thus in case of errored byte a, symbol A is lost. In the case 
of errored byte b, symbol B is lost, but symbol A is still decoded correctly if 
symbol A is a control symbol. In the case of errored byte c, both symbols B and C 
are still decoded correctly if they are control symbols. In the case of errored byte 
d, symbol C is lost and symbol D is decoded correctly if both symbols C and D are 
control symbols. In the case of errored byte e, symbol D is lost. 

[0032] Robustness is provided in embodiments of the present invention 
because a PHY is able to distinguish whether a lost symbol is a data symbol, a 
control symbol or an arbitration request, based on the encoding of the lost symbol. 
Encoding in accordance with the present invention also provides an arbitration 
request to be received correctly despite the symbol being affected by an errored 
byte in some situations. 

[0033] The present invention provides an encoding where symbol type bits 
are represented by the letter, "T," and symbol bits are represented by the letter, 
"S." In an embodiment, packets transmitted in accordance with the present 
invention appear in the following format: 

[0034] IT0IS1IS2IS3IS4IS5IS6IS7IS8IT9I (1) 
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[0035] Thus, a first instance of a type bit is followed by eight symbol bits, 
which are followed by a second instance of the same type bit. 

[0036] In another embodiment, symbol key bits can be defined from the 
eight symbol bits. This is especially useful for 8-bit encoding rather than 10-bit 
encoding. In such embodiments, transmission and reception of encoding 
following an 8-bit encoding scheme using symbol key bits can follow generally 
the steps illustrated in FIGS. 4 and 5. A first instance of a symbol key bit S(K) is 
followed by six symbol bits, which are followed by a second instance of the same 
symbol key bit: 

[0037] IS(K)1IS2IS3IS4IS5IS6IS7IS(K)8I (2) 

[0038] Symbol key bits can also be used to enhance 10-bit encoding 
schemes using formats such as (1), where bits SI and S8 are symbol key bits that 
provide additional information about the symbol described by symbol bits S2 
through S7. 

[0038] The following explanation of the present invention makes references 
to the IEEE 1394b serial bus standard. 

[0039] In an embodiment, the symbol encoding for data bytes is 
distinguished from control symbols or arbitration requests by setting T0/T9 = 0, 
and SI thru S8 to hold the value of the data byte. In this embodiment, no special 
use is made of the symbol key bits S1/S8. 

[0040] In an another embodiment, the symbol encoding for control symbols 
and arbitration requests is distinguished from data bytes by setting T0/T9 = 1. In 
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turn, control symbols are distinguished from arbitration requests by setting S1/S8 
to 0 for arbitration requests and to 1 for control symbols. 

[0041] An 8-bit byte may be defined in accordance with the present 
invention as follows. A byte having the characters, OaaaiiiO (i.e. with S1/S8 = 0), 
can indicate an arbitration request, with aaa set as per bits ABC in 1394b Tables 
13-2, 13-4 and 13-5, iii set as per bits DEH in 1394b Tables 13-3, 13-4 and 13-5. 
In an embodiment, symbol encoding for control symbols when S1/S8 = 1, for 
symbol positions A and B, appears as "lccccOOl." This identifies the symbol as a 
control symbol, with cccc set as per bits PQRS in 1394b Table 13-1. Symbol 
positions C and D in control symbols when T0/T9 = 1, in an embodiment of the 
present invention, may appear as "lOOccccl," with cccc set as per bits PQRS in 
1394b Table 13-1. 

[0042] In another embodiment of the present invention (FIG. 6), the method 
of FIG. 5 is enhanced to include determining that the received symbol is of the 
type NON-DATA (act 350). Bits between the symbol characterization bits are 
read to determine whether the received symbol is a control symbol or a request for 
arbitration symbol (act 352). In an embodiment, this determination can be made 
from reading symbol key bits S(K)1 and S(K)8. Action is then performed in 
accordance with the rules described in tables 1 & 2 (act 354), based on the values 
of the bits contained in the received symbol. 

[0043] Directing attention to FIG. 7, an enhanced method in accordance 
with an embodiment of the present invention makes a determination that the 
received symbol is of the type DATA (act 360). If a determination is made that 
the symbol was received when symbol reception is not being performed in in- 
packet context (act 362), then this implies that previous errors prevented the start 
of the packet from being detected. The received symbol is then replaced with a 
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DATAJMULL symbol (act 364), and control returns to act 308. Thus, all 
succeeding DATA symbols are also replaced with DATA_NULL symbols. 
Eventually, the packet will be terminated by either a DATA_END symbol or a 
GRANT symbol or a DATA_PREFIX symbol, or a ARB_CONTEXT symbol, or, 
abnormally, by an arbitration request. The DATA_END symbol, if detected 
immediately following a DATA symbol (act 366), is also replaced by a 
DATA_NULL symbol. This is done to remove ambiguity which might otherwise 
occur in the 1394b arbitration state machine. Normally, DATA_END is repeated 
by the arbitration state machine at the packet speed. But in this scenario, the 
packet speed is unknown. Thus additional robustness is introduced by suppressing 
the DATA_END symbols at the end of the packet. All other symbols following a 
DATA symbols and all subsequent symbols are processed normally by being 
passed on to higher layers (act 368). 

[0044] In another embodiment (FIG. 8), if (act 380) an unexpected end of 
packet occurs (for example, on the reception of a sudden IDLE or an arbitration 
request) when in in-packet context (act 382), then if sufficient time is available 
(act 384) the arbitration state machine terminates the packet with DATA_END 
(act 386), otherwise it terminates the packet with an ARB_CONTEXT control 
symbol (act 390). This provides robustness against dropped end of packet control 
symbols. While a distinction is made in 1394b between pkt_prefix and pkt, both 
of these cases are represented herein as "in packet." 

[0045] Tables 1-2 show a plurality of symbol decode rules. Symbol 
position denotes the relevant symbol(s) as illustrated in FIG. 1 for 1394c 10-bit 
symbol. Errored byte(s) indicates the corresponding 802.3 Clause 40 byte(s) (also 
shown in FIG. 3) that are in error. TO and T9 indicate values for characterization 
bits appearing at the end of the transmitted or received symbol, that indicate the 
type of symbol as either DATA or NON-DATA. SI and S8 indicate values for 
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beginning and ending bits of the symbol referred to above as the symbol key bits 
that appear between characterization bits TO and T9. In-packet indicates whether 
reception of symbols is determined as being in in-packet mode or not. The result 
column contains the associated actions(s) that are taken when values of the 
adjacent columns are evaluated as indicated in the row. Y indicates a positive 
evaluation, N indicates a negative evaluation, and X indicates that evaluation is 
irrelevant (the rule applies for all possible evaluations). It is to be understood that 
the tables below are not necessarily inclusive of all possible symbol decode rules, 
and others may be inferred from existing symbol decode rules in the tables and 
functionality of the various embodiments of the present invention. 
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Table 1: Symbol decode rules 



Symbol 
position 


Errored 
byte(s) 


TO 


T9 


SI 


S8 


In 

packet? 


Action 


ABCD 


(none) 


0 


0 


X 


X 


N 


Replace with DATA_NULL 


ABCD 


(none) 


0 


0 


X 


X 


Y 


Accept as data 


ABCD 


(none) 


Opposite 
values 


X 


X 


X 


Ignore, increment invalid count 


ABCD 


(none) 


1 


1 


0 


0 


N 


Accept arbitration request 


ABCD 


(none) 


1 


1 


0 


0 


Y 


Accept arbitration request if valid (missed 
packet ending) and clear "in packet," 
otherwise ignore and increment invalid 
count 


ABCD 


(none) 


1 


1 


Opposite 
Value 


X 


Errored arbitration or control request, 
ignore and increment invalid count 


ABCD 


(none) 


1 


1 


1 


1 


N 


If invalid control symbol, ignore and 
increment invalid count. Set "in packet" if 
DATA_PREFIX, SPEEDa or SPEEDb. 
Replace DATA.END by DATA_NULL. 


ABCD 


(none) 


1 


1 


1 


1 


Y 


If invalid control symbol, ignore and 
increment invalid count. Clear "in packet" 
unless DATA_PREFIX, SPEEDa, SPEEDb 
or SPEEDc or DATA_END. 



Table 2 A: Symbol decode rules 



Symbol 


Errored 


TO 


T9 


SI 


S8. 


In 


Action 


position 


byte(s) 










packet? 




A 


a 


X 


0 


X 


X 


Y 


Accept as data. | 


A 


a 


X 


0 


X 


X 


N 


Replace with DATA_NULL 


A 


a 


X 


1 


X 


0 


N 


Ignore 


A 


a 


X 


1 


X 


0 


Y 


Ignore, clear "in packet" 


A 


a 


X 


1 


X 


1 


X 


Ignore 


A 


ab 


X 


X 


X 


X 


X 


Ignore 


A 


b 


0 


X 


X 


X 


N 


Replace with DATA_NULL 


A 


b 


0 


X 


X 


X 


Y 


Accept as data 


A 


b 


1 


X 


0 


X 


N 


Accept as arbitration request 


A 


b 


1 


X 


0 


X 


Y 


Accept as arbitration request, clear "in packet" 


A 


b 


1 


X 


1 


X 


N 


Accept (as per ABCD control symbol above) 


A 


b 


1 


X 


1 


X 


Y 


Accept (as per ABCD control symbol above) 


B 


b 


X 


0 


X 


X 


N 


Replace with DATA_NULL 


B 


b 


X 


0 


X 


X 


Y 


Accept as data 



- 17- 



Table 2B: Symbol decode rules 



Symbol 
position 


Errored 
byte(s) 


TO 


T9 


SI 


S8 


In 

packet? 


Action 


B 


b 


X 


1 


X 


0 


N 


Ignore 


B 


b 


X 


1 


X 


0 


Y 


Ignore, clear "in packet" 


B 


b 


X 


1 


X 


1 


X 


Ignore 


B 


be 


X 


x 


X 


x 


x 


Ignore 


B 


c 


0 


X 


X 


X 


N 


Replace with DATAJNRJLL 


B 


c 


0 


X 


X 


X 


Y 


Accept as data 


B 


c 


1 


x 


o 


x 


N 


Ignore 


B 


Q 


1 


x 


o 


x 


Y 


Tcrnnrf* f*1pi*r "in nn^V^t" 

IgllUI^, ^ICclI ill UatfvCL 


B 


c 


1 


x 


1 


x 


N 


Apppnt f npr ARfTl mr\tm\ CA/mKnl oKrwrp 
ntLCpi \CLo pel ADLU tUHUvJl oyillUUl clDUVC, 

hut intprnrpti ncr thp pnntml vain** mtrplv rm 

S2-S5). 


B 


c 


1 


X 


1 


X 


Y 


Accept (as per ABCD control symbol above, 
but interpreting the control value purely on 
S2-S5). 


C 


c 


X 


0 


X 


X 


N 


Replace with DATA_NULL 


C 


c 


X 


0 


X 


X 


Y 


Accept as data 


c 


c 


Y 
A 


1 


Y 
yv 


n 


1M 
i> 




c 


c 


Y f 
A 


i 

i 


Y 

/V 


n 

u 


Y 


ignore, ciear in pacKec 


c 




Y 
A 


1 


Y 


1 

1 




/\ccepi \ab per /\d\^u coniroi symooi aoove, 
uui uiicrpreuiig me coniroi vdiue purely on 
S4-S7^ 


c 


c 


x 


1 


x 


1 


Y 


ApPPtlt f npr ARfT^ pnntrnl cvmhnl aKnup 

AttcpL \<xo pci r\\D\^vj c-uimui oyuiuui douve, 
but interoretinp the control valnp mirplv on 
S4-S7) 


c 


cd 


X 


X 


X 


X 


x 


Ignore 


c 


d 


0 


X 


X 


X 


N 


Replace with DATA_NULL j 


c 


d 


0 


X 


X 


X 


Y 


Accept as data 


c 


d 


1 


X 


0 


X 


N 


Ignore 


c 


d 


1 


X 


0 


X 


Y 


Ignore, clear "in packet" 


c 


d 


1 


X 


1 


X 


X 


Ignore 


D 


d 


X 


0 


X 


X 


N 


Replace with DATA_NULL 


D 


d 


X 


0 


X 


X 


Y 


Accept as data 


D 


d 


X 


1 


X 


0 


N 


Accent as arbitration reauest 


D 


d 


X 


1 


X 


0 


Y 


Accent as arbitration reauest clear "in nackpt" 


D 


d 


X 


1 


X 


1 


N 


Process (as per ABCD control symbol above) 


D 


d 


X 


1 


X 


1 


Y 


Process (as per ABCD control symbol above) 


D 


de 


X 


X 


X 


X 


X 


Ignore 


D 


e 


0 


X 


X 


X 


N 


Replace with DATA _NULL 


D 


e 


0 


X 


X 


X 


Y 


Accept as data 


D 


e 


1 


X 


0 


X 


N 


Ignore 


D 


e 


1 


X 


0 


X 


Y 


Ignore, clear "in packet" 


D 


e 


1 


X 


1 


X 


X 


Ignore 
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[0046] If a received control symbol or arbitration request can be fully 
decoded according to the rules shown in Tables 1-2 above, and is specified in 
Tables 1-2 as "Accepted," but does not correspond to a valid symbol or arbitration 
request, then it is ignored and the invalid count is incremented. In some cases this 
is due to receipt of an errored byte or burst of bytes. Other actions noted in Tables 
1-N are still taken. 

[0047] As 802.3 Clause 40 errors may well occur in bursts of multiple 

bytes, the invalid count is incremented on the first error in a burst of 64 bytes or 
less. The invalid count is incremented for every 64 bytes errored in a burst. The 
port also maintains a register of the maximum errored byte burst length. 

[0048] While symbol encoding for tolerance to single byte errors has been 
illustrated and described in detail, it is to be understood that many variations can 
be made to embodiments of the present invention without departing from the spirit 
of the invention. 
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